4 1
5 2
6 2^3
7 3*7
8 2^4*3
9 3^2*11
10 2*3*31
11 2*3*5*11
12 2^2*139
13 5*179
14 11*127
15 7^2*43
16 19*163
17 7^3*13
18 2^3*3^3*29
19 2^2*2161
20 2^4*3*5*7^2
21 2*17*463
22 2*3^3*5*7*11
23 2^3*3391
24 7*4999
25 2^3*3*1861
26 56473
27 2^7*7*79
28 5*17599
29 2^2*3*83*109
30 2*5*13297
31 2^2*23*1759
32 2*97843
33 2*13*9049
34 3^2*43*727
35 2*167341
36 2*17*43*271
37 19*24571
38 2^7*11*389
39 5*131*977
40 2^2*7*26597
41 7*23*31*173
